package java05;

import java.util.*;
public class isPalindrome {

	public static void main(String[] args) {

		String a = new String("level");
		System.out.println(Main201521123036(a));
	}
	public static boolean Main201521123036(String str){
		LinkedList<Character>  stack = new LinkedList<Character>();
		char[] s = str.toCharArray();
		for (int i = 0; i < s.length; i++) {
			stack.add(s[i]);
		}
		while(!stack.isEmpty()&&stack.size()!=1){

			if(!stack.pollFirst().equals(stack.pollLast())){
				return false;
			}
		}
        return true;
	}
	
	/*public static boolean Main201521123036(String str){

		  List<Character>  stack1 = new ArrayList<Character>();
		  List<Character>  stack2 = new ArrayList<Character>();
		  
		  for(int i = 0; i < str.length()/2; i++){
			  stack1.add(str.charAt(i));
			  stack2.add(str.charAt(str.length()-i-1));
		  }
		  for(int i = str.length()/2 - 1; i >= 0; i--){
			  
			  if(stack1.remove(i) != stack2.remove(i))
				  return false;
		  }
		  return true;
	}
	*/
}
